Jim Lambers CME 335 Spring Quarter 2010 - 11
نویسنده
چکیده
One of the major drawbacks of the symmetric QR algorithm is that it is not parallelizable. Each orthogonal similarity transformation that is needed to reduce the original matrix A to diagonal form is dependent upon the previous one. In view of the evolution of parallel architectures, it is therefore worthwhile to consider whether there are alternative approaches to reducing an n × n symmetric matrix A to diagonal form that can exploit these architectures.
منابع مشابه
The Euler - Maclaurin Expansion
We have seen that the accuracy of methods for computing integrals or derivatives of a function f(x) depends on the spacing between points at which f is evaluated, and that the approximation tends to the exact value as this spacing tends to 0. Suppose that a uniform spacing h is used. We denote by F (h) the approximation computed using the spacing h, from which it follows that the exact value is...
متن کاملMultistep Methods
All of the numerical methods that we have developed for solving initial value problems are onestep methods, because they only use information about the solution at time tn to approximate the solution at time tn+1. As n increases, that means that there are additional values of the solution, at previous times, that could be helpful, but are unused. Multistep methods are time-stepping methods that...
متن کاملThe Eigenvalue Problem: Properties and Decompositions
The superscript H refers to the Hermitian transpose, which includes transposition and complex conjugation. That is, for any matrix A, AH = AT . An eigenvector of A, as defined above, is sometimes called a right eigenvector of A, to distinguish from a left eigenvector. It can be seen that if y is a left eigenvector of A with eigenvalue , then y is also a right eigenvector of AH , with eigenvalue...
متن کاملNarration in Joseph Conrad's Lord Jim: A Postcolonial Reading
This study is an attempt at a colonial and postcolonial reading of Joseph Conrad’s Lord Jim. It is specifically focused on the narrative strategies used in the novel. In other words, it investigates the connection between the narrative strategy and a possible tone of imperialism in Conrad’s novel. For the introduction, a brief review of Conrad’s manner of writing and his peculiar ambiguity is p...
متن کامل